مسیریابی برداشت سفارش در انبارها با در نظر گرفتن تراکم و عرض راهروها

مسیریابی وسایل حمل ونقل درون انبار مهمترین فعالیت در بین فعالیت های درون انبار است زیرا پیمایش مسیر، زمان قابل توجهی را در مقایسه با سایر فعالیت ها به خود اختصاص می دهد. از این رو یافتن کوتاهترین مسیر حرکت وسایل درون انبار جهت برداشت و تحویل اقلام، امری مهم و غیرقابل اجتناب است. از طرفی در انبارها، راهروهایی با عرض های متفاوت وجود دارند و توجه به این نکته که چه تعداد وسایل می توانند درون این راهروها حرکت کنند؛ فاکتور مهمی در مسیریابی وسایل حمل و نقل درون انبارها می باشد. از سوی دیگر، بدلیل خطر ناشی از برخورد وسایل با هم و بمنظور نزدیک تر شدن به دنیای واقعی، بایستی بحث تراکم ناشی از حرکت وسایل مختلف درون انبار را نیز در نظر گرفت. بنابراین در نظر گرفتن این فاکتورها، کارایی سیستم انبارداری را در عمل بهبود خواهد بخشید. در این تحقیق، یک مدل برنامه ریزی عدد صحیح آمیخته با هدف حداقل کردن حداکثر زمان تحویل آخرین کالا از طریق یافتن کوتاهترین مسیرهای برداشت و تحویل برای تمامی وسایل، پیشنهاد شده است. به علاوه، دو فاکتور مهم عرض راهروها و تراکم نیز در حین مسیریابی در نظر گرفته شده است. همچنین دو رویکرد حل ابتکاری حریصانه و فراابتکاری تبرید شبیه سازی شده برای حل مدل پیشنهادی در ابعاد بزرگ طراحی گردیده است. در بکارگیری الگوریتم فراابتکاری نیز از ساختار چندسطری نمایش جواب استفاده شده است. اعتبارسنجی مدل و کارایی محاسباتی الگوریتمهای ارائه شده در بررسی تعدادی از مسائل نمونه متنوع تولید شده نشان داده شده است.